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[57] 



ABSTRACT 



An enqueue structure type is provided within a coupling 
facility to record the use state and to manage a request queue 
of resources shared among programs on computers of a 
system. All programs to use a shared resource issue a request 
to reserve the shared resource to the coupling facility before 
using it. The coupling facility affords the permission to use 
the resource to the programs if it is usable, and adds the 
programs to the resource request queue if unusable. When a 
program using the shared resource frees it, the coupling 
facility fetches a program from the beginning of the request 
queue, reserves the shared resource for the next program and 
notifies the next program that the use of the shared resource 
has been approved. On receiving the notification, the pro- 
gram uses the shared resource without asking the coupling 
facility for the approval of the use of the shared resource 
again. Further, exclusive control of shared resources by use 
of a spin lock having shared and exclusive attributes is 
implemented by using two locks for one shared resource, 
wherein the first lock is reserved and then freed after the 
second lock is reserved. 

20 Claims, 13 Drawing Sheets 
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METHOD FOR MANAGING SHARED the updating of a lock table by lock-only commands suc- 

RESOURCES ceeds or fails are described in JP 6-44195. The commands 

a[1nw jock tnhlr itfimfi tn hr used tg in dicate the status o f 

FIELD OF THE INVENTION s hared resources. Generally, objects used to indicate H ie 

s s tatus of shared resources such as table items are call ed 

The present invention relates to a method for managing "locks*'. " ~" ' 

shared resources and more particularly to a method for ^ X^rp pnter program which uses shared resources prcd e-" 

managing resources shared by a plurality of computers and t ermine a ya ^i f inrtirahno that shared resources are Ijem g' 

programs. Ufif d TV p r ^r ram a ^ prfrdf ffirmines a value indicating t hat 

in shared reso urces are not nsp/1 hy any pro gram (called free 
BACKGROUND OF THE INVENTION ^ staie^. 

The techniques disclosed in Japanese Unexamined Patent K ts When a program starts to use a shared resource, a lock. 

Publication (Kokai) Nos. 6-4490 "Data Processing System" on ly command is used ft Write to ft l QPK We Hem R value 

(hereinafter JP 6-4490) and 6-44195 "Method and Apparatus t hat the shared resource ts being used, only when a lock tab le 

r r> i* t r\ . n • o . » a. • r. item cor respond ing t o the shared resource i ndicates the f ree 

for a Couplmg Type Data Processing System (hereinafter is — — ft , \ — -f* ^ — r r tt~ iL 

i c AAine\ -I it. a c - u -t St ate of the shared resource. Se nding such a command tn the 

Jp 6-44195) provide methods for managing resources shared coupli n g ftolitv fe ^ 

among computers (central processing complex (CPC)) in a u pdatin g ot a lock table item bv the command, that is.To ck 

general purpose parallel computer system using a coupling M ,^^ c YhV.h.r.H ^„r^ j, e used hv th e 

facility (structured external storage (SES) facility). n ro^ram that sent the lock-onlv command, and the program 

According to JP 6-44195, computers, each being con- 20 c an start processing using the shared resour ce. ^ 

nected to the coupling facility by an intersystem channel, whcn lock; reservation fails (when the updating of a lock 

manage shared resources by using shared data objects (two table i tem Dy a lock-only command described previously 

kinds of objects caUed cache structures and list structures are f a j] s ^ j t indicates that the shared resource is being used by 

described) called structures or structure types held in the another program. In this case, a program which attempts to 

coupling facility, and processing routines called message 25 mn tfae use of tfae shared resource waits f or me lock t0 be 

manipulation for manipulating objects contained in the f ree( j (eventually the resource is freed) by another program, 

structures and structure types. The message manipulation is by repeatedly sending the same command to the coupling 

often called message commands or simply commands. The facility until lock reservation succeeds, 

coupling facility can hold a plurality of structure types The program which terminates ^ use of the shared 

which are identified by identifiers called structure identifiers 30 resoufce & lock-only command to write a value 
(SID). 

indicating the free state of the shared resource to a corre- 

A scheme for computers to perform message manipula- sponding lock table item. Sending such a command to the 

tion using the coupling facility is disclosed in JP 6-4490. coupling facility is called "freeing a lock". When a program 

According to the scheme, computers start the message keeping the lock frees the shared resource, the program 

manipulation by sending, to the coupling facility, a memory 35 waiting for the lock to be freed which repeatedly issued the 

block of a predetermined size called a message command lock reservation request, succeeds, and starts processing 

block (MCB) prepared in a memory using an instruction using the shared resource. 

called a message send instruction (SMSG instruction). T hus T a method for managing resources shared amon g 

According to JP 6-44195, a plurality of commands for 4Q co mputers can be provided. 

manipulating structure types according to their kind are When a process requires access to a shared resource, the 

defined in advance in the coupling facility, and the comput- shared resource is exclusively controlled for management 

ers start message manipulation by sending an MCB in which among a plurality of processes in such a way that the process 

commands are specified, to the coupling facility via an loops wait until the shared resource becomes available to 

intersystem channel by using an SMSG instruction. The 45 them. This is generally called a spin type exclusive control, 

started message manipulation sets execution results in a which is the base of exclusive control in a computer system 

memory block of a predetermined size called a message in which a plurality of processes operate in parallel. Exclu- 

response block (MRB), and terminates the message manipu- s ive control processing used therein is called spin locking, 

lation by sending back the MRB to the computer which sent Here, a process refers to all processing performed in a 

the commands. The MCB can contain an SID to specify a 5Q computer system. 

structure type which is subject to the message manipulation Spm locking is implemented by the known method of 

to be started. using a TEST SET LOCK instruction (TSL 

Of the two kinds of structure types described in JP instruction) described on Pages 38 and 39 in "Modem 

6-44195, a list structure type can contain a lock table Operating Systems (by Andrew S. Tanenbaum) or similar 

consisting of several lock table items. Several lock-only ss instructions, for example. This method is primarily used to 

commands for manipulating a lock table are defined in the implement spin locking among instruction processing units 

lock table. The structure of the lock table and the lock-only in a computer having a tightly coupled multiprocessor 

commands are disclosed in JP 6-44195, configuration in which a plurality of instruction processing 

The following brief discussion relates to a method for units share one main storage. In this case, a process is an 

managing resources shared among computers by using the $o instruction processing unit. 

techniques described in JP 6-4490 and JP 6-44195 in a By using the lock table and lock-only commands of the 

general purpose parallel computer system which employs coupling facility described in JP 6-44195, spin locking can 

the coupling facility. be implemented among programs on computers in a general 

By using a proper lock-only command, one lock table purpose parallel computer system using the coupling facil- 

item can be updated only when conditions are satisfied, and 65 Hy. In this case, a process is a program on a computer, 

whether the updating succeeded or failed can be determined In the spin locking, a process using a shared resource 

from an MRB of the command. Detailed conditions in which waits until a lock corresponding to the shared resource can 
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be reserved, then performs processing using the shared reservation stales when processes A, B, and C request one 

resource, and at termination of the processing, frees the lock shared resource 1220 with shared, exclusive, and shared 

to notify other processes of the fact. attributes in that order. 

TVJI^rk" in ypin liking re fers to the (one) word, in *-{ To gain shared access to the shared resource 1220, process 

me mory when the spin locking is implemented using aJ SL S A first issues a request to reserve a corresponding lock 1230 

, instru ction described previously, and the (one) lock ta ble, with a shared attribute (step 1300). Since the lock 1230 is not 

ite m when implemented using a lock table and lock-on ly reserved by any process at this point, it is immediately 

c ommands. By associating these locks with sha red reserved by the process A with a shared attribute (step 1301). 

re sources, the reservation of shared resources is replaced b y Then, the process A accesses the shared resource 1220 with 

/ the reservation of lock s. JO a shared attribute and performs necessary processing (step 

? X ~ ' l A value can he set in a Inrk tn indicate wh ether a scar ed 1302). 

re source is being , used hv processes nr is , nnt b pin s »^-ky Suppose that exclusive access to the shared resource 1220 

any process (in a free stated The value is predetermined. \^ has become necessary in step B when the process A is 

A request to reserve a lock in the spin locking is an executing step 1302. Accordingly, the process B issues a 

attempt for a process to set in the lock the value indicating 15 request to exclusively reserve a corresponding lock 1230 

that it is using a shared resource. However, only when a (step 1304). However, since the process A is executing step 

value indicating the free state of a resource is set in the lock, 1302, the lock 1230 is reserved with a shared attribute by the 

the lock can be updated to a value indicating that the process A and the process B cannot exclusively reserve the 

resource is being used, and it is therefore necessary to lock 1230. The process B keeps spinning until the lock 1230 

perform in combination the checking for a free slate and the 20 is freed (step 1305). 

setting of a use indication. The TSL instruction and lock- At this time (when the process B is executing step 1305), 

only commands described previously ensure that the check- suppose that shared access to the shared resource 1220 has 

ing of an old value and the setting of a new value are become necessary in process C. Accordingly, the process C 

performed in combination. Successful setting of a use indi- issues a request to reserve a corresponding lock 1230 with 

cation in a lock is referred to as a "process reserving a lock". 25 a shared attribute (step 1307). 

When the setting of a value in a lock fails, a process Al"this point, the process B has not yet exclusively 

repeats the same operation until it succeeds. This repetition reserved the lock 1230, which is still reserved with a shared 

is called "lock wait spin". Thus, waiting by simple loop attribute by the process A Since process C also has a shared 

processing for a lock to be reserved is the characteristic 3Q reservation attribute (the same as process A), it can reserve 

being in lock wait spin. the lock 1230 without spinning to wait for the lock, and can 
"Freeing a lock" means the setting, in a lock, of a value *V immediately access the shared resource 1220 with a shared 

i ndicating that a shared resource is not being used. In th is attribute (step 1309). Meanwhile, the process B still waits 

way, since a lock reservation request made repeateHly b y a for the lock to be freed, in step 1305. 

process waiting for the lock to be freed succeeds, a program 35 Suppose that the use of the shared resource initiated in 

havinp reserved the lock can start processing using~Ehe step 1302 terminates in the process A and the lock 1230 is 

shared. resource. freed (step 1303, time til in FIG. 13). However, at this 

FIG. 12 is an example of a resource management table stage, the process B is in lock wait spin waiting for the lock 

used when resources are exclusively controlled using the 1230 to be freed and cannot yet reserve it with an exclusive 

spin locking. A resource management table 1200 has lines 40 attribute. This is because the lock 1230 is already reserved 

1210-1 to 1210-j, which are associated with resources with a shared attribute by the process C. The process B 

1220-i to 1220-j, respectively, by resource pointer 1240. cannot reserve the lock 1230 until the process C terminates 

Each line 1210 contains a lock 1230. When accessing a use of the shared resource at step 1309 and frees the lock 

shared resource 1220, a process issues a request to reserve 1230 in step 1310. At this point (time tl2), the process B can 

a lock 1230 corresponding to it, and reserves the lock 1230 45 exclusively reserve the lock 1230 (step 1306) and can start 

before accessing a shared resource 1220. processing using the shared resource 1220. 

The reservation of the lock 1230 falls into two attributes, Although in FIG. 13, it is shown that only three processes 

depending on the type of access to the shared resource 1220: access shared resources for convenience of explanation, 

shared and exclusive. The reservation of the lock 1230 with more processes can generally exist. When the process C is 

an exclusive attribute is to permit only one process to reserve 50 executing step 1309, if another process attempts to gain 

the lock 1230. A request to reserve the lock 1230 with an shared access to the shared resource 1220, it can access the 

exclusive attribute is accepted only when no other process lock 1230 with a shared attribute just like the process C As 

reserves the lock 1230. On the other hand, the reservation of a result, further delay occurs before process B can exclu- 

the lock 1230 with a shared attribute is' to permit a plurality sively reserve the lock 1230 (step 1306). 

of processes to reserve the lock 1230 if all of them attempt 55 T he flow of a series of processes can be re peated indefi- 

to reserve the lock with a shared attribute. A request to n itelv. Accordingly, although each ol the individual pr o- rRvuSa- 5 ^ 

reserve the lock 1230 with a shared attribute is accepted c * esses that re serve the lock 1230 with a shared attribute fre es _-5EE? ^ v 

unless other processes exclusively reserve the lock 1230. t h el5cTri230 after aCEmited period of time"^^ ^^ I= ?r^^ ■ 

To be brief, processes that only read the shared resource occurs the situation where the process B cannot reserve the 

1220 without modifying it reserve the lock 1230 correspond- 60 lock 1230 for an indefinite period of time. This is referred to y 1 

ing to the resource with a shared attribute, and processes that a s the aborting of preceding exclusive reservation requests f ^v^^fTtev-^ 
modify the resource reserve the lock 1230 corresponding to ^-^due to preference for following shared reservation requests, y f 
the resource with an exclusive attribute. Thus, processes that f« 9 

perform only reading can access the shared resource 1220 at SUMMARY OF THE INVENTION ^ 

the same time. 65 The use of the prior art allows resources shared among 

FIG. 13 is a flowchart showing resource exclusive pro- computers to be exclusively controlled. However, the prob- 

cessing using the spin locking. It is a flowchart showing lock lem described below exists. 
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On the occurrence of the need to access a shared resource, that asked for approval of the use of the shared resource 

a computer program issues a lock-only command to the determines whether to perform processing using the shared 

coupling facility to set a lock table item. However, if the resource, from the result of approval of the use of the shared 

reservation fails, since the same command is repeatedly sent, resource that has been sent from the coupling facility. If the 

the system performance is reduced in the two points 5 use of the shared resource is approved, the program that 

described below. asked for approval of the use of the shared resource can start 

First, the computer program must send lock-only com- processing using the resource. If the use of the shared 

mands many times until a required shared resource is resource is disapproved, the program that asked for approval 

reserved, so that a load on the computer increases. More of toe use of the shared resource, without immediately 

specifically, the load is simply wasted for waiting, not for 1° staring the processing using the resource, suspends the 

user program processing. To avoid this, additional commu- processing until approval of the use of the resource is 

nication processing among computers is required. The more reported from the coupling facility, 

the number of computers waiting for the use of resources to When the program terminates the use of the approved 

be terminated, the larger the overhead of the communication shared resource, it tells the coupling facility that the use of 

processing itself, so that the processing capability of com- 15 the resource is terminated. Upon receipt of the termination 

puters within the system cannot be used effectively. of the use of the shared resource from the program, the 

Second, the use of the prior art causes lock-only com- coupling facility sets an indication that no program is using 

mands to be repeatedly sent to the coupling facility, which the resource, in the table for keeping track of the use status 

must process the lock-only commands regardless of the of me resources. Then, if the resource request queue is not 

success or failure in the setting of the table items. 20 empty, the coupling facility fetches an entry sequentially 

Accordingly, the coupling facility is likewise loaded. Gen- from the beginning of the resource request queue, sets a 

erally in a parallel computer system, the coupling facility is program identifier contained in the entry in the resource use 

a component which is liable to create a bottleneck in system status table, determines from the program identifier the 

performance, and therefore system architecture that mini- computer on which the program is being executed, and sends 

mizes the load placed on the coupling facilities is desired. 25 approval of the use of the resource to the computer. 

An object of the present invention is to provide a method U P°& receipt of approval of the use of the shared resource, 

for managing shared resources in a general-purpose parallel trie program continues suspended processing and performs 

computer system which allows the computers and the cou- processing using the shared resource. When terminating the 

pling facility to be relieved of processing required for usc of me shared resource, the program tells the coupling 

exclusive control of the shared resources. 30 facility that the use of the resource is terminated. In this way, 

As mentioned above, the conventional method for man- the P resent Nation can provide a method for managing 

aging shared resources is by the use of spin locking having shared resources in a general-purpose parallel computer 

shared and exclusive attributes. However, this method can s y stem whlch the computers and the coupling facility 

result in the problem of aborting the exclusive reservation „ to be relieved of processing required for exclusive control of 

requests for a lock. the shared resources. 

Another object of the present invention is to provide a Furttier ' according to the invention, two locks (called first 

method for preventing the aborting of exclusive reservation and 560011(5 locks > respectively) are provided for each shared 

requests in the exclusive control of shared resources by the resource. Conventionally, only one lock has been provided 

use of spin locking having shared and exclusive attributes. 40 for each ***** resource. The procedure to gain exclusive 

According to the invention, the coupling facility is pro- acces * t0 a fared resource includes the following process- 

vided with a table for keeping track of the use status of the in & : W «<*™veiy reserving a first lock corresponding to 

shared resources. The coupling facility also has a resource th ' ™ m ™>P « cl ™ wl X reservin S a lock ' 

request queue, and a table for registering the programs to use and ^ toeing the brst lock * 

the shared resources. Further, unique identifiers in a system 45 ^ procedure to gain shared access to a shared resource 

are assigned in advance to all of the computers in the system. includes the following processing: (1) reserving, with a 

Still further, unique identifiers in the system are assigned in shared attribute, a first lock corresponding to the shared 

advance to the programs that use the shared resources. resource, (2) reserving, with a shared attribute, a second 

Accordingly, the program identifiers and the identifiers of lock > and ( 3 > freem S the first lock * 

the computers on which the programs are executed are 50 minimizes the aborting of exclusive reservation 

registered in the coupling facility. requests in the exclusive control of shared resources by use 

To use a shared resource, a program asks the coupling of ^ s P in lockin g havin S shared and exclusive attributes, 

facility for approval of the use of the shared resource, along BRIEF DESCRIPTION OF THE DRAWINGS 

with the program identifier. T^e coupling facility determines piG x fc afl 6[ Qf a according l0 an 

approval or disapproval of the use of the shared resource 55 embodiment of the present invention; 

from the use status of the shared resource. If the program can „. ,. ... r . m A 

. j ,1. v r i * cc j FIG. 2 is a diagram explaining an ENQ structure type: 

use the shared resource, the coupling facility affords ___ _ . . . . ™ T ~„ 

approval of the use of the shared resource to the program, FIG * 3 15 a dia S ram ex P laiI1 ing ENQE; 

and sets the program identifier in the table for keeping track p IG. 4 * a digram explaining the outline of shared 

of the use status of the shared resources to indicate that the 6 o rcsour ce management by use of an ENQ structure type; 

program asking for approval of use is using the resource. If FIG. 5 is a diagram explaining an MCB of a REGE 

the program cannot use the shared resource, the coupling command; 

facility appends to the end of the shared resource request FIG. 6 is a diagram explaining an MRB of a REGE 

queue, an entry containing the identifier of the program that command; 

asked for approval of the use of the shared resource. $5 FIG. 7 is a flowchart of a REGE command; 

Whether the use of the shared resource is approved or FIG. 8 is a diagram explaining an MCB of a FREE 

disapproved, the result is sent to the program. The program command; 
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FIG. 9 is a diagram explaining an MRB of a FREE resource) of the status of the coupling facility 100 to a 

command; specific computer 120. This is also achieved by sending a 

FIG. 10 is a flowchart of a FREE command; specific memory block to a desired computer 120 via an 

FIG. 11 is a flowchart of a resource exclusion method intersystem channel 110 TO* iscalbd an enqueue notifi- 

according to an embodiment of the present invention; 5 c f uon & NQ notification) 150- The ENQ notificauon 150 

° also consists of several operands like the MCB 130. On 

FIG. 12 is one example of a resource management table receiving the ENQ notification 150, the computer 120 can 

according to a conventional method; determine from the operands of the ENQ notification 150 

FIG. 13 is a flowchart of a resource management method wna t change occurred in the coupling facility 100. 

according to a conventional method; 10 HQS 2 and 3 are diagrams for explaining the objec* 

FIG. 14 is one example of a resource management table configuration of an ENQ structure 200. FIG. 2 shows objects 

according to an embodiment of the present invention; and contained in one ENQ structure type 200. The ENQ struc- 

FTG. 15 is a flowchart of a resource management method ture type 200 contains one user management table 210 and 

according to an embodiment of the present invention. one enqueue set (ENQ set) 220. In addition to these, several 

35 enqueue entries (ENQE) 300 are also contained. All of these 

DETAILED DESCRIPTION OF THE ob - QCts are defined m me ENQ structure type 200 when it is 

PREFERRED EMBODIMENTS created. 

Embodiments of the present invention will be described The user management table 210 consists of lines 230-1 to 

hereinafter in detail with reference to the accompanying 230-k and the k-th line 230 holds information about a 

drawings. 20 program indicated by a user identifier (UID) i, where i is 

First, the following notations are used in the drawings and from 1 to the line count k of a user management table 210. 

the specification. An ( A.B' notation in the figures means an Line 230 consists of resource notification token 240 and 

element B contained in a table A. Similarly, an £ A.B[i]' computer identifier 250. Here, the resource notification 

means an i-th element B contained in a table A. Particularly token is an identifier specific to an ENQ structure type 200 

in the flowcharts, 'A-B* denotes that B is assigned to A, and 25 defined in the computers 120-1 to 120-n and the computer 

<A==B' denotes that A and Bare compared to see if they are identifier is an identifier for the coupling facility 100 to 

equal. The notations are common in all of the figures and the uniquely specify the computers 120-1 to 120-n. The line 

specification. count 1 of the user management table 210 is specified when 

The specification also defines new types of shared data 3Q to ENQ structure type 200 is created. ^ 

objects in the coupling facility to manage resources shared ^The ENQ set 220 consists of resources 260-1 to 260-k; 

among computers in a parallel computer system using the and a resource 260 consists of resource status (RSI) 270 and , 

coupling facility. The shared data objects are referred to as an enqueue list (ENQ list) 280. The line count k of the ENQ / 

enqueue structure types (ENQ structure types) throughout set 220 is specified when the ENQ structure type 200 is \ 

the specification. The ENQ structure types are created in the 35 created. RST270 is nhjprt pointing tn a pm^i-am in whinh 

coupling facility by message commands newly defined in the resource 260 is used, and an ENQ list 280 points to -a 

the specification, like the list structure types and cache q ueue in wnicfa progr frps, pr^ ^itinp far th P rpcmirr^ ?Kfi to 

structure types described in JP 6-44195, and the objects b e freed. A ll the ENQ lists 280 are empty shortly after the"^ 
contained in the ENQ structure types are manipulated and ^*|ENQ structure type 200 is created. 

deleted. The specification also provides detailed definitions 4Q The number of ENQEs 300 contained in one ENQ struc- 

for the objects in the ENQ structure types and message ture type 200 are defined in a definable range using all the 

commands for manipulating the objects. storage areas left after the user management table 210 and 

FIG. 1 is an overall diagram of a parallel computer system ENQ set 220 are defined in the ENQ structure type 200. The 

in which the present invention is embodied. Computers ENQEs 300 that are not connected to an ENQ list 280 * 

120-1 to 120-n are connected to a coupling facility via 45 shortly after the ENQ structure type 200 is created are called 

intersystem channels 110-1 to 110-n. The computers 120-1 free ENQEs 290. > 

to 120-n comprise instruction processing units (IP) 121, FIG. 3 shows objects contained in an ENQE 300. The 

memories 122, input-output processors (IOP) 123, and chan- ENQE 300 consists of an enqueue entry identifiers 

nels 124. The coupling facility 100, which also has the same (ENQE.EEID) 310, a user identifier ENQE.UID 320, a 

hardware configuration as that of the computers 120-1 to 50 request indicator (ENQE.REQ) 330 and an enqueue notifi- 

120-n, comprises IP 101, memory 102, IOP 103, and channel cation number (ENQE.ENEN) 340. ENQE.EEID 310 is the 

104. The IOP is a dedicated processor for managing the identifier of ENQE 300 determined uniquely in the ENQ 

channel structure type 200 in which ENQE 300 is contained. This is 

The coupling facility 100 receives an MCB 130 sent via determined by the coupling facility 100 when ENQE 300 is 

the intersystem channels 110-1 to 110-n from the computers ss connected to an ENQ list 280 by a REGE command 420. 

120-1 to 120-n and executes a predetermined command Details of the REGE command 420 are given later. When 

according to its contents. The MCB 130 consists of several ENQEs 300 arc connected to the ENQ list 280, the value of 

operands. The command is specified by the operands con- an operand MCB.UID 530 contained in MCB 130 of the 

tained in the MCB 130. On receiving the MCB 130, the REGE command 420 is assigned to ENQE.UID 320. When 
coupling facility executes a command specified in the 60 ENQEs 300 are connected to the ENQ list 280, the value of 

received MCB 130, creates an MRB 140 in accordance with an operand MCB.REQ 560 contained in MCB 130 of the 

the result, and sends it back to the computer 120 that sent the REGE command 420 is assigned to ENQE.REQ.330. When 

MCB 130. The MRB 140 consists of several operands like ENQEs 300 are connected to the ENQ list 280, the value of 

the MCB 130. an operand MCB.ENEN 570 contained in MCB 130 of the 

When the coupling facility 100 executes a command, 65 REGE command 420 is assigned to ENQE.ENEN 340. 

there may occur a need to report a resulting change (e.g., FIG. 4 shows the outline of shared resource management 

acceptance of a reservation request for a suspended by a coupling facility 100 according to an embodiment of the 
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present invention. An ENQ structure type 200 is created in When a program on the computers 120-1 to 120-n uses a 

the coupling facility 100. Commands for manipulating an shared resource, in order that the RST 270 contained in a 

ENQ structure type 200 include an ENQ structure type resource 260 of an ENQ structure type 200 associated with 

allocation command (AENQ command) 400, an ENQ struc- shared resources is set so that the program is using the 

ture type deallocation command (DENQ command) 440, a, s resource, the REGE command 420 is sent to the coupling 

user registration command (REGU command) 410, a facility 100. After the use of the resource 260 is approved by 

resource reservation command (REGE command) 420, and the coupling facility 100, the program can perform process- 

a resource free command (FREE command) 430. Of these ing using a shared resource corresponding to the resource 

commands, the processing of the REGE command 420 and 260. When the processing using the shared resource 

the FREE command 430 will be described in detail later.} 10 terminates, the program uses the FREE command 430 to tell 

A plurality of ENQ structure types 200 can be defined in &e coupling facility 100 that the use of the resource 260 
the coupling facility 100. Commands to manipulate an ENQ corresponding to the shared resource is terminated. Process- 
structure type 200 specify the ENQ structure to be ing of the REGE command 420 and FREE command 430, 
manipulated, by specifying the SID of the ENQ structure in and the procedure for exclusive control of the resources by 
the SID operand contained in MCB 130. j 15 the use of these commands will be described in detail later. 

The shared resource management is started by sending the ( V Th & RST 270 contained in a resource 260 is sej to indicate °v 

MCB 130 with an AENQ command 400 specified for the that a program associated with a UID whose value is "a" (a J i>° ** 

coupling facility 100 to create the ENQ structure type 200 predetermined variable) is using the resource 260. This is / ( £ 

for managing shared resources in the coupling facility 100 referred to as "a reserves a resource 260". Likewise, RST \ 

(hereinafter, sending the MCB 130 with a command sped- 20 270 contained in a resource 260 is also set to indicate that a V 

fied for the coupling facility 100 is simply referred /to as program associated with UID whose value is "a** is not using \ 

sending a command). / the resource 260. This is referred to as "a frees a resource 

If a memory 102 of the coupling facility 100 has sufficient "7^260". 

free area to create the ENQ structure type 200 requested by If it has become unnecessary to manage a shared resource, 

the AENQ command 400 and if the SID specified in the 25 to delete the ENQ structure type 200 having managed the 

MCB 130 of the AENQ command 400 is not used by other shared resource from the coupling facility 100, a DENQ 

structure types, the coupling facility 100 creates the ENQ command 440 is sent to the coupling facility 100. On 

structure type 200 in the memory 102 and sends back an receiving the DENQ command 440, the coupling facility 

MR B 140 to the computer 120 that sent the AENQ command 100 deletes the ENQ structure type 200 having the SID 

400, to indicate that it has been created successfully. 30 specified in MCB 130 of the DENQ command 440 from 

If the memory 102 of the coupling facility 100 does not memory 102 and returns the storage area the ENQ structure 

have sufficient free area to create the ENQ structure type 200 tv P c 200 has been using to a free area, 

requested by the AENQ command 400 or if the SID speci- Although only one command for each of all the command 

fied in the MCB 130 of the AENQ command 400 is already 3S types is shown in FIG. 4, it should be understood that the 

used by other structure types, an attempt to create the ENQ AENQ command 400 and DENQ command 440 are issued 

structure type 200 by the AENQ command 400 fails and the for each start and termination of shared resource 

coupling facility 100 sends back an MRB 140 to the com- management, the REGU command 410 is issued each time 

puter 120 that sent the AENQ command 400, to indicate that a program using shared resources managed by the ENQ 

it has not been successfully created. When the/AENQ 4Q structure type 200 is started, and the REGE command 420 

command succeeds, thereafter, programs on the computer and FREE command 430 are issued each time a program 

120. can use commands for manipulating the ENQ structure performs processing using the resources, 

type 200 by specifying the SID specified in the MCB 130 of The REGE command will be described with reference to 

the AENQ command. - FIGS. 5, 6, and 7. 

A program using shared resources that is executed on 45 FIG. 5 shows the format of MCB 130 used in the REGE 

computers 120-1 to 120-n first registers an UID in the ENQ command 420. An instruction code (MCB.CC) 510 is a code 

structure type 200 by using the REGU command 410. indicating a command; it indicates that a command started 

Each of the programs using shared resources on comput- by the MCB 130 is the REGE command 420. MCB.SID 520 

ers 120 predetermines a unique UID and, by the REGU specifies the SID of an ENQ structure type 200 manipulated 

command 410, registers a UID and a resource notification 50 by the REGE command 420. MCB. UID 530 is the UID of 

token 240 defined to identify the ENQ structure type 200 the program that issued the REGE command 420. Enqueue 

within the computers 120 in the user management table 210 count (MCB.ENQC) 540 contains the number of sets of 

of the ENQ structure type 200 for managing shared MCB.ENQN 550, MCB.REQ 560, and MCB.ENEN 570. 

resources. On receiving the REGU 410 command, the Enqueue number (MCB.ENQN) 550 is an operand for 

coupling facility 100 obtains a line 230 of the user manage- 55 specifying a resource 260 in an ENQ set 220. Request type 

ment table 210 from the UID contained in MCB 130 of the (MCB.REQ) 560 is an operand for specifying whether to 

REGU command 410. The computer identifier of the com- gain exclusive or shared access to shared resources. Enqueue 

puter that sent the REGU command and the resource noti- notification entry number (MCB.ENEN) 570 is an operand 

fication token contained in the MCB 130 of the REGU for specifying ENEN used to send ENQ notification 150 that 

command is registered in the computer identifier 250 and the 60 indicates that a resource is freed. 

resource notification token 240, respectively of the line 230. FIG. 6 shows the format of MRB 140 used by the REGE 

These information items are used to send ENQ notification command 420. Response code (MRB.RC) is a code indi- 

150 to a program corresponding to the registered UID. eating the execution result of the REGE command 420. 

When the REGU command 410 succeeds, the UID speci- MRB.ENQC 620 contains the number of valid MRB.EEIDs 

fied by the REGU command 410 is associated with the 65 630 contained in the MRB 600. MRB. EEID 630 is the EEID 

program and is subsequently used to manage the program of ENQE 300 created by the REGE command 420. Only 

within the ENQ structure type 200. when the resource reservation fails, ENQE 300 is created 
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and a valid ENQE.EEID 310 is assigned. Zero is sei when 
a resource is reserved successfully and the ENQE 300 is not 
created. It should be understood that MCB.ENQN 550, 
MCB.REQ 560, and MCB.ENEN 570 shown in FIG. 5, and 
MRB.EEID 630 shown in FIG. 6 are associated by a 
subscript (i). 

FIG. 7 is a flowchart showing the REGE command 420. 

On receiving the REGE command 420, the coupling 
facility 100 first checks parameters contained in MCB 500 
for validity (step 700). A parameter error, for example, 
occurs in the case when the SID of ENQ structure type 200 
not created by the AENQ command 400 is specified in 
MCB.SID 520, and also in the case when the UID is not 
registered by the REGU command 410 is specified in 
MCB.UID 530. 

If at least one of the parameters contained in the MCB 500 
is invalid (failure in step 701), the coupling facility 100 
creates MRB 140 for the parameter errors (step 702) and 
jumps to step 703. If step 701 succeeds, the coupling facility 
100 initializes an internal variable i and MRB.ENQC 620 to 
0, respectively (step 704). 

Next, the coupling facility 100 checks the RST 270 of a 
resource 260 pointed to by the MCB.ENQN [i] 550-i and 
determines whether a program pointed to by MCB.UID 530 
can use the resource 260 with the shared or exclusive 
attribute indicated by the MCB.REQ [i] 560-i (step 705). 

If MCB.UID 530 can reserve the resource 260 pointed to 
by MCB.ENQN[i] 550-i (the flow passes along the branch 
in step 706), the coupling facility 100 sets in RST 270 of the 
resource 260 a value indicating that MCB.UID 530 is using 
the resource, sets MRB.EEID[i] 630-i to 0 (step 707), adds 
1 to MRB.ENQC 620 (step 708), and jumps to step 709. 

If the attempt to reserve the resource in step 706 fails (the 
flow proceeds on the N branch), the coupling facility 100 
reserves one free ENQE 290 in the ENQ structure type 200 
(step 710). If a free ENQE 290 cannot be reserved (N branch 
flow in step 711), the coupling facility 100 removes all the 
ENQEs 300 chained to the ENQ list 280 during processing 
of the REGE command 420 and returns all the removed 
ENQEs 300 to the free ENQEs 290 again (step 712), sets 
MRB.RC 610 to 8 (step 713), and jumps to step 703. 

If a free ENQE 290 can be reserved (Y branch flow in step 
711), the coupling facility 100 connects the reserved ENQE 
300 to the end of the ENQ list 280 of resource 260 pointed 
to by the MCB.ENQN[i] 550-i (step 714), and assigns 
MCB.UID 530 to ENQE. UID 320 of ENQE 300, 
MCB.REQ[i] 560-i to ENQE.REQ 330, and MCB.ENEN[i] 
570-i to ENQE.ENEN 340, respectively. Then, ENQE.EEID 
310 is assigned to MRB.EEIDp] 630-i (step 716). In step 
709 increments the internal variable 1 is incremented by 1 to 
perform processing for the next set of MCB.ENQN 550, 
MCB.REQ 560, and MCB.ENEN 570. 

In step 717, the internal variable (i) is compared with 
MCB. ENQ C 540, and if MCB.ENQC 540 is greater or equal 
to (i) (branch Y flow in step 717), it returns to step 705. If 
the internal variable (i) is greater than MCB.ENQC 540 
(branch N flow in step 717), the flow proceeds to step 718. 
Step 718 compares MCB.ENQC 540 with MRB.ENQC 620. 
If these are equal (branch Y flow in step 718), it sets 
MRB.RC 610 to 0 (step 719). Or, when the comparison 
results in the valves being unequal (branch N flow in step 
718), MRB.RC610 is set to 2 (step 720). 

In step 703 which follows each of Steps 719 and 720, as 
well as Steps 702 and 713, as aforementioned, an MRB 140 
is sent back to the computer 120 that issued the REGE 
command 420. 



The FREE command will be described with reference to 
FIGS. 8, 9, and 10. 

FIG. 8 shows the format of an MCB 130 used with the 
FREE command 430. MCB.CC 510 is a code indicating a 

S command which indicates that the command started by the 
MCB 130 is the FREE command 430. MCB.SID 820 
specifies the SID of an ENQ structure type 200 manipulated 
by the FREE command 430. MCB.UID 830 is the UID of a 
program that issued the FREE command 430. MCB .ENQ N 

10 840 is an operand for specifying the resource 260 of an ENQ 
set 220. 

FIG. 9 shows the format of an MRB 140 used with the 
FREE command 430. MRB.RC 910 is a code indicating the 
execution results of the FREE command 430. MRB. RST 
15 920 is the RST 270 contained in the resource 260 pointed to 
by MCB.ENQN 840 of the FREE command 430. 

FIG. 10 is a flowchart showing the processing of FREE 
command 430. On receiving the FREE command 430, the 
coupling facility 100 first checks parameters contained in the 
MCB 800 for validity (step 1000). A parameter error, for 
example, will occur in the event that the SID of an ENQ 
structure type 200 not created by the AENQ command 400 
is specified in the MCB.SID 820, and in the event that a UID 
not registered by the REGU command 410 is specified in the 
MCB.UID 830. 

If at least one of the parameters contained in the MCB 800 
is invalid (branch flow N in step 1001), the coupling facility 
100 creates MRB 140 for the parameter errors (step 1002), 
returns the MRB 140 to the computer 120 that issued the 
FREE command 430 (step 1003), and terminates the pro- 
cessing of the FREE command. 

If step 1001 succeeds (branch Y flow), the coupling 
facility 100 checks whether the resource 260 pointed to by 
MCB.ENQN 840 is reserved by the program pointed to by 
MCB.UID 830 (step 1004). If the resource 260 is not 
reserved by the program pointed to by MCB.UID 830 
(branch N flow in step 1004), the coupling facility 100 sets 
MRB.RC 910 to 2 and MRB .RST 920 to RST 270 contained 
in the resource 260 (step 1005), and jumps to step 1003, If 
the resource 260 is reserved by the program pointed to by 
MCB.UID 830 (branch Y flow in step 1004), the coupling 
facility 100 frees the resource 260 (step 1006), sets 
MRB.RC 910 to 0 (step 1007), and returns the MRB 140 to 
the computer 120 that issued the FREE command 430 (step 

1008) . 

Next, the coupling facility 100 checks whether ENQE 300 
is connected to the ENQ list 280 contained in the resource 
260 (step 1009). If the ENQ list 280 is empty (branch N flow 
in step 1009), the coupling facility 100 terminates process- 
ing without doing anything. If the ENQE 300 is determined 
to be connected to the ENQ list 280 (branch Y flow in step 

1009) , the coupling facility 100 attempts to reserve the 
resource 260 with a shared or exclusive attribute indicated 

55 by ENQE.REQ 330 for the program pointed to by 
ENQE.UID 320 of ENQE 300 in the beginning of the ENQ 
list 280 (step 1010). If ENQE.UID 320 cannot reserve the 
resource 260 (N in step 1011), the coupling facility 100 
terminates processing without doing anything. 

60 If the ENQE.UID 320 can reserve the resource 260 
(branch Y flow in step 1011), the coupling facility 100 
obtains a line 230 of the user management table 210 from 
ENQE.UID 320 and sends, to the computer 120 having the 
computer identifier 250 contained in the line 230, the ENQ 

65 notification 150 containing the resource notification token 
240 registered in the line 230 and the ENQ notification no. 
ENQE.ENEN 340 (step 1012). The program receiving the 
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ENQ notification 150 can determine, from the resource from the line 230 of the user management table 210 indi- 

notification token and the ENEN contained in the ENQ cated by ENQE.UID 320, and sends, to the computer 

notification 150, that a resource has been reserved, and can (computer B in this example) having the computer identifier, 

start processing using a shared resource corresponding to the the ENQ notification 150 containing the resource notifica- 

resource 260. In step 1013 the first ENQE 300 from the ENQ S tion token 240 and ENEN in ENEN 340 (step 1111). The 

list 280 is removed to make it a free ENQE 290 (step 1013), program B (1160) can determine which resource 260 has 

after which the flow returns to step 1009. been approved for use, from the resource notification token 

FIG. 11 shows a method for managing resources shared and ENEN contained in the ENQ notification 150, and can 

among programs on computers 120-1 to 120-n, using the s ^rt processing using a shared resource, 

commands and objects described in connection with the *° Finally, after terminating processing by use of the shared 

invention. FIG. 11 is a flowchart in which a program on a resource, the program B (1160) issues the FREE command 

computer A (hereafter called a program A (1150)) and a 430 to the coupling facility 100 to report the fact (step 1112). 

program on a computer B (hereafter called a program B On receiving the FREE command 430, the coupling facility 

(1160)) request the same resource in the order from A to B. 100 returns the state of the resource 260 specified in MCB 

The creation of an ENQ structure type 200 and UID ^ 130 of the FREE command 430 to a free state (step 1113) 

registration, already shown in FIG. 4, areomittedinFIG.il. and returns MRB 140 with MRB.RC 910 set to 0 (step 

To simplify explanation, both programs reserve shared 1114). 

resources with an exclusive attribute. [ t will be understood that, whether or not a desired 
First, in order for the program A (1150) to use a shared resource is reserved successfully when the REGE command 
resource, an attempt is made to reserve a resource 260 20 420 is issued, programs on computers 120-1 to 120-n need 
associated with the shared resource in advance. The program not send further commands to the coupling facility 100. The 
A (1150) specifies the UID of the program A (1150) regis- coupling facility 100 actively sends ENQ notification 150, 
tered in advance in MCB.UID 530, ENQN of resource 260 triggered by the FREE command 430, so the computers 
in MCB.ENQN 550, and SID of ENQ structure type 200 120-1 to 120-n can proceed to other processing without 
containing the resource 260 in MCB .SID 520, and issues the 25 monitoring freeing of a resource 260 regardless of failure in 
REGE command 420 to the coupling facility 100 (step resource reservation by the REGE command 420. Further, 
1100). since the FREE command sends ENQ notification 150 only 
Since the resource is free at this point, the coupling to a computer 120 that registered a ENQE 300, the process- 
facility 100 sets in the RST 270 of the resource 260 specified ing by the coupling facility 100 is minimized. Processing 
in MCB.ENQN 550 an indication that MCB.UID 530 is can be performed according to the same procedure, regard - 
using the resource (step 1101), and returns MRB 140 with less of an increase in the number of computers 120 and the 
MRB.RC 610 set to 0 (step 1102). The program A (1150) number of programs on the computers 120. 
thus recognizes that the use of the resource 260 has been FIG. 14 shows an example of a resource management 
approved, and starts processing using a corresponding 35 table according to the present invention. The resource man- 
shared resource. agement table 1400 has lines 1410-1 to 1410-i, which are 
Subsequently, in order for the program B (1160) to use the associated with shared resources 1420-1 to 1420-i by 
same shared resource, the program B (1160) specifies the resource pointers 1450. Each line 1410 contains a first lock 
same SID and ENQN as the program A (1150) in MCB.SID 1430 and a second lock 1440. The first lock 1430 and second 
520 and MCB.ENQN 550 respectively, specifies the pro- 40 lock 1440 each are exactly the same as a lock 1230 in FIG. 
gram B (1160) UID registered in advance in MCB.UID 530, 12. 

and issues the REGE command 420 to the coupling facility LC( FIG. 15 is a flowchart showing resource exclusive pro- 

100 (step 1103). However, since the resource 260 is being cessing according to an embodiment of the present invention 

used by the program A (1150), the coupling facility 100 that is comparable with prior art FIG. 13. The flowchart 

connects ENQE 300 to the end of ENQ list 280 (empty in 45 shows lock reservation states when one shared resource 

this example) (step 1104), assigns MCB.UID 530 to 1420 is requested with shared, exclusive, and shared 

ENQE.UID 320 of ENQE 300, MCB.REQ 560 to attributes by processes A, B, and C in that order. 

ENQE.REQ 330, and MCB. ENEN 570 to ENQE. ENEN To gain shared access to a shared resource 1420, the '** 

340, and returns MRB 140 with MRB.RC 610 set to 2 (step process A first issues a request to reserve a corresponding y^cn^^C. ' 

1105). The program B (1160) determines from this that the 50 first lock 1430 with a shared attribute (step 1500). Since the rf<r?-<_ or 

resource is being used by another program, thus suspending first lock 1430 is not reserved by any process at this point, a 

processing by use of the resource. it is immediately reserved by the process A with a shared 

After terminating processing by use of the resource, the attribute (step 1501). Next, the process A issues a request to IM * U)-- 

program A (1150) issues the FREE command 430 to the reserve a second lock 1440 with a shared attribute again — ^ 

coupling facility 100 to report the termination of processing 55 (step 1502). Since the second lock 1440 is also not reserved " » 7 

(step 1106). On receiving the FREE command, the coupling by any process at this point, it is immediately reserved by the 

facility 100 frees the resource 260 specified in, MCB 130 of process A with a shared attribute (step 1503). Next, the 

the FREE command 430 (step 1107), and returns MRB 140 process A frees the first lock 1430 (step 1504). After this, the 

with MRB.RC 910 set to 0 (step 1108). process A gains shared access to the shared resource 1420 

Further, the coupling facility 100 fetches the first ENQE 60 and performs required processing (step 1505). 

300 from the ENQ list contained in the resource 260 (step Suppose that exclusive access to the shared resource 1420 

1109) , and uses ENQE.UID 320 and ENQE.REQ 330 in has become necessary in the process B while the process A 
ENQE 300 to set in RST 270 of the resource 260 an is executing the step 1505. Accordingly, the process B issues 
indication that ENQE.UID 320 is using the resource (step a request to exclusively reserve the corresponding first lock 

1110) . To report the reservation of the shared resource to the 65 1430 (step 1507). Since the first lock 1430 is not reserved by 
program B (1160), the coupling facility 100 obtains a any process at this point, it is exclusively reserved by the 
computer identifier 250 and resource notification token 240 process B (step 1508). 
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Next, the process B issues a request to exclusively reserve 
the second lock 1440 (step 1509). However, since the 
process A is executing the step 1505, the second lock 1440 
is reserved with a shared attribute by the process A and the 
exclusive reservation request from the process B is not 
accepted. The process B continues in second lock wait spin 
until the second lock 1440 is freed (step 1510). 

At this time (when the process B is executing the step 
1510), suppose that shared access to the shared resource 
1420 has become necessary in the process C. Accordingly, 
the process C issues a request to reserve the corresponding 
first lock 1430 with a shared attribute (step 1515). However, 
since the process B is executing the step 1510, the first lock 
1430 is exclusively reserved by the process B and the shared 
reservation request from the process C is not accepted. The 
process C continues in first lock wait spin until the first lock 
1430 is freed (step 1516). 



Suppose the step 1505 terminates in the process A and the ^ 'shared resource again. 



locks for one shared resource, the aborting of exclusive 
requests can be avoided to achieve fair resource manage- 
ment^ 

According to the invention, an enqueue structure type is 
5 newly provided within a coupling facility to record the use 
state and the request queue of resources shared among 
programs. All programs to use a shared resource issue a 
request to reserve the shared resource to the coupling facility 
before using it. The coupling facility affords the permission 
10 to use the resource to the programs if it is usable, and adds 
the programs to the resource request queue if unusable. 
When a program using the shared resource-frees-it; the 
coupUng~farifrry^ete^s-a-^ of 
the request queue^ndjiQtifies.the.prQgram .that the us e of the 
15 shared resou rce has been approved. On^jeceiying the 
notification, Tfle^rogram-usej^ 

- u " "iadHty^Gr-me-approVaToFthe use of the"" 
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second lock 1440 is freed (step 1506, time t21 in FIG. 15). 
The process B, which has been spinning to wait for the 
second lock 1440 to be freed, can exclusively reserve it (step 
1511). This is because only the process B is waiting at this 
point for the second lock 1440 to be freed. 

Thus, when the processes A, B, and C request one shared 
resource with shared, exclusive, and shared attributes in that 
order, according to the present invention, the preceding 
exclusive request from the process B will not be aborted due 
to preference for the following shared request from the 
process C. 

Subsequently, the process B frees the first lock 1430 (step 
1512, time t22 in FIG. 15). At this point, the process C can 
reserve the first lock 1430 with a shared attribute (step 
1517). Then, the process C issues a request to reserve the 
second lock 1440 with a shared attribute (step 1520), but the 
second lock 1440 is already exclusively reserved by the 
process B and a shared reservation request from the process 
C is not accepted. The process C continues in second lock 
wait spin until the first lock 1440 is freed (step 1519). The 
process B exclusively accesses the shared resource 1420 
from immediately after the step 1512 and performs required 
processing (step 1513). 

Suppose the step 1513 terminates in the process B and the 
second lock 1440 is freed (step 1514, time t23 in FIG. 15). 
The process C, which has been in second lock wait spin to 
wait for the second lock 1440 to be freed, can reserve it with , 
a shared attribute (step 1520). The process C frees the first • 
lock 1430 (step 1521) and performs processing using the* 
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^ shared attribute 1420. 



While preferred embodiments have been set forth with 
specific details, further embodiments, modifications and 
variations are contemplated according to the broader aspects 
of the present invention, all as determined by the spirit and 
scope of the following claims. 
We claim: 

1. A method for managing shared resources in a parallel 
computer system in which a plurality of computers having 
programs are connected to a coupling facility, comprising 
the steps of: 

sto rin g a use state data object in said coupling facil ity 
Iqfocatir ^ whether a , resource shared among said com- 
p uters is being used or not, and stftrinfi a use q ueue ; 

issuing a reservation request to one of said shared 
resources by one of said programs on said computers 
before using said one shared resource and reserving 
said shared resource for said one program with said 
coupling facility if said shared resource is unused; 

adding said one program to the use queue for said one 
shared resource if said shared resource is being used by 
another of said programs; 

reserving the right to use said shared resource for a next 
one of said programs in the use queue for said shared 
resource when said another program using said one 
shared resource frees said one shared resource; and 

notifying said next program that said one shared resource 
is reserved for said next program. 

2. A method for managing shared resources according to 
claim 1, further including storing a data object in said use 



Although there are three processes shown that access 
shared resources for convenience of explanation, the method 
according to the present invention does not limit the number 
of processes to just three. With the same processing proce- 
dure regardless of the number of processes, the aborting of 
exclusive requests due to a preference for shared requests 
issued later can be avoided. 

In lh e metfriri ?W mapa fling shared resources among 
computers in a parallel computer system using a coupli ng 
facult y, wtien resource reservation fails, n rflrvant computer 
is' registered in a resource queue r and the coupling facil ity 
a ctively reports as , rpqinVftH that mh^r rf-s"y,rfififi ? rfi f^^, 
u sing the resource queue, whereby both the compu ters and 
the coupling facility are relieved from the load on shared 
resd Urce management to improve performance of the ent ire 
s ystem^ 

In exclusive control of shared resources by use of a spin 
lock having shared and exclusive attributes, by using two 



queue for registering in chronological order said programs 
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that issue reservation requests for the shared resources. 

3. A method for managing shared resources according to 
claim 1, further including registering a user identifier of a 
program in the coupling facility when said program reserves 
the right to use one of said shared resources. 

4. A method for managing shared resources according to 
claim 1, further including creating the use state data object 
and the use queue in memory in said coupling facility. 

5. A method for managing shared resources according to 
claim 1, further including deleting the use state data object 
and the use queue in said coupling facility. 

6. A system for managing shared resources in a parallel 
computer system in which a plurality of computers having 
programs are connected to a coupling facility, comprising: 

said coupling facility having a use state data object 
indicating whether a resource shared among said com- 
puters is being used or not, and a use queue, wherein, 
when one of said programs on said computers issues a 
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reservation request to one of said shared resources 
before using the shared resource, said coupling facility, 
if said shared resource is unused, reserves said shared 
resource for said program, and if said shared resource 
is being used by another of said programs, adds said 
one program to the end of the use queue for said shared 
resource, and wherein, when said another program 
using said shared resource frees said shared resource, 
the coupling facility reserves the right to use said 
shared resource for a next one of said programs in the 
use queue for said one shared resource and notifies said 
next program that said one shared resource is reserved 
for said next program. 

7. A system for managing shared resources according to 
claim 6, wherein the coupling facility stores a data object for 
registering in chronological order said programs requesting 
use of the shared resources to form said use queue. 

8. A system for managing shared resources according to 
claim 6, wherein said coupling facility reserves the right to 
use said shared resource by said program in response to 
receiving a shared resource reservation command. 

9. A system for managing shared resources according to 
claim 8, wherein before a program uses a shared resource, 
and wherein, on receiving the shared resource reservation 
command, the coupling facility registers the program using 
a shared resource as the user of said shared resource. 

10. A system for managing shared resources according to 
claim 8, wherein the coupling facility is provided with a 
command for creating and a command for deleting an object 
containing a use state indicating whether a shared resource 
is being used or not, and a use queue. 

11. A system for managing shared resources according to 
claim 6, wherein when a shared resource reserved by said 
programs is freed, the coupling facility receives a shared 
resource free command, and wherein, on receiving said 
command, the coupling facility returns the state of said 
shared resource to a free state. 

12. A coupling facility for managing shared resources in 
a parallel computer system including a plurality of comput- 
ers connected together through channels, the computers 
having programs, comprising: 

an instruction processor and memory, wherein said 
memory stores a data structure including a shared 
resource queue for each resource, 

wherein, when one of the programs requests a shared 
resource, if said shared resource is unused, said shared 
resource is reserved for said program, and if said shared 
resource is being used by another of said programs, said 
one program is added to an end of the use queue for said 
shared resource, and 

wherein, when said another program using said shared 
resource frees said shared resource, the coupling facil- 
ity transfers the right to use the shared resource to a 
next one of the programs in the use queue for said 
shared resource and notifies the next program that the 
shared resource is free. 

13. A coupling facility for managing shared resources 
according to claim 12, wherein said data structure is an 
eneque (ENQ) structure that includes a user management 
table and an ENQ set, wherein said ENQ set includes said 
use queue for each of said shared resources and further 
wherein said use queue includes enqueue entries (ENQEs) 
specific to eacb of said programs waiting for use of said 
shared resource. 

14. A coupling facility for managing shared resources 
according to claim 12, wherein the user management table 
includes a resource notification token that is an identifier 
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specific to an ENQ structure and a computer identifier that 
is an identifier uniquely specifying the computers. 

15. A coupling facility for managing shared resources 
according to claim 12, wherein the ENQ set includes a 
resource status object that points to one of said programs 
which uses the resource is used and an ENQ list that points 
to said use queue which identifies programs that are waiting 
for the resource to be freed. 

16. A parallel computer system having computers con- 
nected to a coupling facility via intersystem channels each 
including instruction processing units, memory, input-output 
processors, and channels, wherein: 

said coupling facility receives a message command block 
(MCB) sent via the intersystem channels from the 
computers and executes a predetermined command 
according to operands specified in the MCB, including 
a command creating a message response block MRB 
that is sent back to the computer that sent the MCB, and 
wherein the coupling facility executes a command to 
report acceptance of a reservation request for a shared 
resource requested by a program to a specific computer 
by sending the MRB via the intersystem channel and 
further wherein a data structure is created when a 
program that requests reservation of a shared resource 
that is being used by another of said programs to put the 
reservation request in a use queue chronologically, so 
that the shared resource is reserved for a next program 
in said use queue when said another program frees said 
shared resource, 

17. A system for managing shared resources according to 
claim 16, wherein said command is an enqueue notification 
from which the specified computer can determine the accep- 
tance of a reservation request for a suspended resource. 

18. A system for managing shared resources according to 
claim 16, wherein the coupling facility has substantially the 
same hardware configuration as that of the computers. 

19. A method for managing shared resources by use of 
spin locks used in resource exclusion processing in a com- 
puter system in which a plurality of processors operate in 
parallel, comprising the steps of: 

reserving exclusive and shared use of said shared 
resources with first and second locks corresponding to 
said shared resources; 

reserving said first lock of one said resource for exclusive 
use by a first one of said programs of said one resource 
and reserving said second lock of said one resource if 
none of said programs is using said one resource and 
lock wait spinning for said second lock if another of 
said programs is using said one resource until said 
another' program subsequently frees said second lock 
for said one resource, and freeing said first lock for said 
one resource when said second lock for said one 
resource is successfully reserved by said first program; 
and 

reserving said first lock of one said resource for shared use 
of said one resource by a second one of said programs 
and reserving said second lock of said one resource if 
none of said programs is using said one resource or if 
any of said programs is just in shared use of said one 
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resource followed by freeing said first lock for said one 
resource when said second lock for said one resource 
has been reserved by said second program. 
20. Asystem for managing shared resources by use of spin 
locks used in resource exclusion processing in a computer 
environment in which a plurality of processes operate in 
parallel, comprising: 

first and second locks provided for one shared resource 

for resource management; 
means for exclusively reserving a resource that exclu- 
sively reserves a first lock corresponding to said 
resource and exclusively reserves a second lock corre- 
sponding to said resource, and frees said first lock; 
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means for reserving said resource with a shared attribute 
that reserves the first lock corresponding to said 
resource with a shared attribute, reserves the second 
lock corresponding to said resource with a shared 
attribute, and frees the first lock; and 

means, after reserving the second lock, for respectively 
reserving exclusive or shared access to said resource » 
and if access to said resource becomes unnecessary, 
frees the second lock regardless of the exclusive or 
shared access. 
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